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Background of the Invention 

10 1. Field of the Invention 

[1] The present invention relates to hardware performance simulators and, more 
particularly, to a method for graphically tracking instructions being examined by hardware 
performance simulators. 
2. Description of the Related Art 

15 [2] A performance simulator is a computer program that simulates electronic hardware 
components to assist an engineer in designing hardware components. The performance 
simulator can simulate or model hardware components much faster than building and coding 
actual hardware components. As a result, the performance simulator often serves as a 
starting point for development of new hardware. 

20 [3] The performance simulator is a powerful tool that allows the engineer to quickly 

explore the applicability of various hardware designs, to check for design errors, to analyze 
designs, and to determine performance tradeoffs. In order to check for errors, i.e., debugging, 
in either the performance simulator itself or the hardware design, the engineer needs to know 
the internal operation of the individual components in the hardware (and performance 

25 simulator) and how they interact. For example, the engineer designs a microprocessor chip 
architecture that should take three clock cycles to execute a floating point instruction. 
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However, the performance simulator may erroneously indicate that the proposed architecture 
is taking four cycles. One way the engineer can check whether the error originated from the 
performance simulator or from the hardware design is to trace the progression of instructions 
5 executing through the simulated hardware components in the performance simulator. 
[4] As shown in Figure 1, a prior art approach uses simple diagrams with American 
Standard Code for Information Interchange (ASCII) text descriptions to show the progression 
of instructions within the performance simulator. One disadvantage with the prior art 
diagram is that the textual descriptions are difficult to read. In other words, the engineer 

10 must have a thorough knowledge of the hardware design to understand the textual 

descriptions. Furthermore, the prior art diagram can display only limited textual information. 
For example, if the textual descriptions for the instructions are long, the prior art diagram 
must reduce the number of instructions displayed in order to accommodate the long textual 
descriptions on a display screen. Finally, the prior art diagram is not interactive and the 

15 engineer cannot obtain more information than what is displayed on the display screen. 

[5] As a result, there is a need for a method for displaying and tracking the progression of 
instructions within the performance simulator that the engineer can easily understand and 
providing an interactive display that can accommodate more information. 
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Summary of the Invention 

[6] Broadly speaking, the present invention fills these needs by providing a method for 
5 graphically tracking a progression of instructions through hardware components. It should be 
appreciated that the present invention can be implemented in numerous ways, including as a 
process, an apparatus, a system, computer readable media, or a device. Several inventive 
embodiments of the present invention are described below. 

[7] One embodiment provides a method for graphically tracking a progression of 

10 instructions through hardware components. Instructions of a code segment are defined by 
graphical icons where each graphical icon has a displayable appearance that identifies a type 
of instruction. The method tracks each graphical icon when simulating execution of the code 
segment through the hardware components. The method then displays a progression of each 
graphical icon through the hardware components during execution of the code segment. 

15 [8] Another embodiment provides a computer readable medium having program 
instructions for graphically tracking a progression of instructions through hardware 
components. The program instructions define graphical icons for instructions of a code 
segment where each graphical icon has a displayable appearance that identifies a type of 
instruction. Further, the program instructions track each graphical icon when simulating 

20 execution of the code segment through the hardware components. Thereafter, the program 
instructions display a progression of each graphical icon through the hardware components 
during execution of the code segment. 

[9] Other aspects and advantages of the invention will become apparent from the 
following detailed description, taken in conjunction with the accompanying drawings, 

25 illustrating by way of example the principles of the invention. 
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Brief Description of the Drawings 



[10] The present invention will be readily understood by the following detailed description 
in conjunction with the accompanying drawings, and like reference numerals designate like 
5 structural elements. 

[11] Figure 1 is a prior art diagram with ASCII text descriptions that shows a progression 
of instructions within a performance simulator. 

[12] Figure 2 shows an exemplary graphical view of a performance simulator simulating a 

CPU, in accordance with one embodiment of the present invention. 
10 [13] Figure 3 shows a separate display of information associated with a selection of a 

graphical icon, in accordance with one embodiment of the present invention. 

[14] Figure 4 shows a graphical view of a next progression of instructions at a next clock 

cycle 30, in accordance with one embodiment of the present invention. 

[15] Figure 5 shows a tabular view of a time history of a progression of instructions, in 
15 accordance with one embodiment of the present invention. 

[16] Figure 6 is a flowchart diagram illustrating the method operations for graphically 

tracking a progression of instructions through hardware components, in accordance with one 

embodiment of the present invention. 

20 
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Detailed Description of the Exemplary Embodiments 



[17] An invention is disclosed for a method for graphically tracking a progression of 
instructions of a code segment through one or more hardware components in a performance 
5 simulator. In the following description, numerous specific details are set forth in order to 
provide a thorough understanding of the present invention. It will be understood, however, 
by one of ordinary skill in the art, that the present invention may be practiced without some 
or all of these specific details. In other instances, well known process operations have not 
been described in detail in order not to unnecessarily obscure the present invention. 

10 [18] The embodiments described herein provide a method for graphically tracking the 

progression of instructions through hardware components. In order to assist a user to debug 
the performance simulator or a hardware design, the method uses graphical icons to 
graphically represent instructions of a code segment. When the code segment is executed in 
simulation, the method tracks each instruction executed through the hardware components. 

15 In turn, the progression of the instructions, represented by the graphical icons, through the 
hardware components is graphically displayed on a display screen. This graphical display 
allows the user to quickly visualize the internal operations of the performance simulator. 
[19] Embodiments of the present invention can be implemented using C language, C++ 
language, Java™, or any other programming language. As embodiments of the present 

20 invention can be implemented in Java, a brief introduction to Java is provided below. Java is 
a programming language designed to generate applications that can run on all hardware 
platforms, small, medium and large, without modification. Developed by Sun Microsystems, 
Java has been promoted and geared heavily for the Web, both for public Web sites and 
Intranets. Generally, Java programs can be called from within HTML documents or launched 

25 standalone. 
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[20] Java is an interpreted language. The source code of a Java program is compiled into 
an intermediate language called "byte code". The byte code is then converted (interpreted) 
into machine code at runtime. Upon finding a Java applet, the Web browser invokes a Java 
5 interpreter (Java Virtual Machine), which translates the byte code into machine code and runs 
it. Thus, Java programs are not dependent on any specific hardware and will run in any 
computer with the Java Virtual Machine software. Client applications written in Java can be 
interpreted, or more commonly, compiled "just in time" to native machine code, and thus 
achieving the performance of native binaries without sacrificing the portability inherent in 
10 Java. On the server side, Java programs can also be compiled into machine language for 
faster performance. However a compiled Java program loses hardware independence as a 
result. 

[211 Figure 2 shows an exemplary graphical view of a performance simulator simulating a 
central processing unit (CPU), in accordance with one embodiment of the present invention. 

15 In particular, the graphical view shows locations of instructions within hardware components 
of the CPU at a specific time during execution of a code segment. Generally speaking, 
executing the code segment of a computer program generates instructions to the CPU. 
Examples of the instructions include a load instruction, an add instruction, a subtract 
instruction, a store instruction, a branch instruction, a register movement instruction, a shift 

20 instruction, input/output instructions, etc. In one embodiment, graphical icons, like graphical 
icons 216, 218, 219, and 220, represent the instructions and each graphical icon has a 
displayable appearance that identifies a type of instruction. As shown, the graphical icons 
have a displayable appearance of a circular shape with different colors and patterns used for 
identifying different instructions. However, in another embodiment, the displayable 

25 appearance of the graphical icons can be defined by any suitable geometric shape (e.g., 
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rectangle, square, circle, triangle, etc.), alphanumeric character (e.g., A,v,t,Q, 1,9,10, etc.), 
symbol (e.g., $,*,@,oc,#!f V, etc.), shading, pattern (e.g., solid, hatch, stripes, dots, etc.), 
and color. 

5 [22] As shown in Figure 2, rectangles graphically represent the hardware components of 
the CPU. However, any suitable geometric shape can graphically represent the hardware 
components. The hardware components include an instruction buffer 204, an integer 
instruction execution pipeline 206, a loads and stores execution pipeline 208, a branch 
execution pipeline 210, a floating point add execution pipeline 212, and a floating point 

10 multiply execution pipeline 214. 

[23] The performance simulator can also simulate other suitable hardware components. 
Exemplary embodiments of hardware components include microprocessors, address 
switches, data switches, memory controllers, Ethernet, networks, data caches, memory, 
busses and interconnects, motherboard routing, protocols, etc. The hardware components 

15 should be broadly defined to include any suitable hardware attribute of a circuit or a chip. 
The hardware attribute can include any part that defines the attribute. For example, the 
hardware attribute can include circuit elements, buses, connections, combination of circuit 
elements, groups of logic, sub-components, system components, and any related circuit 
element that glues components together, either physically, logically, or by their 

20 communication. As a result, although Figure 2 shows the simulation of the CPU, this is not 
meant to be limiting, as the performance simulator can simulate the instruction through any 
hardware attribute of the circuit. 

[24] When the code segment is executed, instructions are generated to the CPU and, within 
the CPU, the execution pipelines 206, 208, 210, 212, and 214 pick corresponding instructions 
25 from the instruction buffer 204. For example, the integer instruction execution pipeline 206, 

SUNMP360ASP/MKH 7 PATENT APPLICATION 



represented by a hatch pattern rectangle, needs to pick add instructions, represented by hatch 
pattern graphical icons, from the instruction buffer 204. As shown in Figure 2, hatch pattern 
graphical icons 216 are located in the integer instruction execution pipeline 206. The 
5 presence of the hatch pattern graphical icons 216 in the hatch pattern rectangle graphically 
shows to the user that the integer instruction execution pipeline 206 picked the correct add 
instructions. In another example, the loads and stores execution pipeline 208, represented by 
a square pattern rectangle, needs to pick loads and stores instructions represented by square 
pattern graphical icons. As shown in Figure 2, square pattern graphical icons 218 and 219 are 

10 correctly located in the loads and stores execution pipeline 208. However, another hatch 
pattern graphical icon 220 representing an add instruction is also located in the loads and 
stores execution pipeline 208. The presence of the hatch graphical icon 220 shows that the 
loads and stores execution pipeline 208 also picked an incorrect add instruction. Thus, the 
graphical display assists the user to quickly check visually whether there is an error in the 

15 performance simulator or in the CPU design. 

[25] Figure 3 shows a separate display of information associated with a selection of the 
graphical icon 218, in accordance with one embodiment of the present invention. If a user 
wants detailed information associated with a particular graphical icon, like the graphical icon 
218, the user can select the graphical icon 218. The user may select the graphical icon 218 

20 through the use of a mouse, a trackball, a keyboard, a touch sensitive display, or any suitable 
input device. As shown in Figure 3, the user directs a cursor 326 using a mouse onto the 
graphical icon 218 and clicks the mouse button to select the graphical icon 218. In another 
example, the user may touch the graphical icon 218 on a touch sensitive display to select the 
graphical icon 218. 
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[26] The selection of the graphical icon 218 causes displays of information associated with 
the graphical icon 218. In one embodiment, a separate display screen 304 located at the 
bottom of the graphical display provides textual information associated with the graphical 
5 icon 218. In another embodiment, the information displayed is graphical. Exemplary 
embodiments of information associated with the graphical icon 218 include a name of the 
instruction 306, an internal representation of the instruction 308, a program counter 
associated with an instruction 310, a physical memory location of the instruction 312, an 
instruction disassembly 314, a register source 316, a register destination 318, a virtual 

10 addresses 322 of data, and a physical address 324 of the data to be loaded. 

[27] The graphical views in Figure 2 and Figure 3 show the performance simulator at a 
specific instant of time, and specifically, at clock cycle 29, as shown in a small display 222 at 
the bottom corner of the graphical view. In another embodiment, a progression of each of the 
graphical icons through the hardware components within the CPU during execution of the 

15 code segment can be graphically displayed. In other words, the graphical view can also 

display movement of the instructions, represented by graphical icons, through the hardware 
components over a period of time. In an exemplary embodiment, Figure 4 shows a graphical 
view of a next progression of instructions at a next clock cycle 30. This graphical view 
shows that the graphical icons are not in the same locations as shown in Figure 2 and Figure 

20 3. For instance, from clock cycle 29 to the next clock cycle 30, the square pattern graphical 
icon 218 and the hatch graphical icon 220 progressed to different boxes within the loads and 
stores execution pipeline 208. Essentially, the instructions, represented by graphical icons, 
are processed in order defined by the code segment. The processing of the instructions 
enables the display of first processed instructions through later stages of the hardware 
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components and enables simultaneous display of later processed instructions through earlier 
hardware stages of the hardware components. 

[28] Figure 5 shows a tabular view of a time history of a progression of instructions, in 
5 accordance with one embodiment of the present invention. The tabular view displays a 

hardware location for each graphical icon spanning a period of time. The period of time can 
be in any time increment (e.g., clock cycles, milliseconds, seconds, minutes, etc.). As shown, 
textual descriptions symbolize the hardware components. However, in another embodiment, 
graphical icons can also represent the hardware components. A vertical axis 404 lists the 
10 instructions and a horizontal axis 402 lists time increments in clock cycles. In particular, the 
horizontal axis 402 shows time increasing from left to right. Thus, unlike the graphical view 
described above which shows graphical icons at a specific instant of time, the tabular view 
shows the time history of the instructions over a span of time. 

[29] For example, a user can locate the location of instruction 57, represented by the 
15 graphical icon 218 in Figure 2, at clock cycle 29 by looking up Instr_57 along the vertical 
axis 404 and looking up clock cycle 29 along the horizontal axis 402 to locate memPipe[l] 
406. The hardware component memPipe[l] 406 corresponds to the loads and stores 
execution branch 208 in Figure 2. As a result, the tabular view provides the hardware 
location of instruction 57 at a specific clock cycle 29 as well as the hardware locations at 
20 clock cycles 25 through 30, in accordance with one embodiment of the present invention. 
[30] Figure 6 is a flowchart diagram illustrating the method operations for graphically 
tracking a progression of instructions through hardware components, in accordance with one 
embodiment of the present invention. Starting in operation 505, instructions of a code 
segment are defined by graphical icons where each graphical icon has a displayable 
25 appearance that identifies a type of instruction. Thereafter, in operation 510, the method 
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tracks each graphical icon when simulating execution of the code segment through the 
hardware components. In order to track each graphical icon, the method essentially monitors 
the instructions entering and departing from the hardware components, in accordance with 
5 one embodiment of the present invention. Finally, in operation 515, the method displays a 
progression of each graphical icon through the hardware components during execution of the 
code segment. 

[31] With the above embodiments in mind, it should be understood that the invention 
may employ various computer-implemented operations involving data stored in computer 

10 systems. These operations are those requiring physical manipulation of physical quantities. 
Usually, though not necessarily, these quantities take the form of electrical or magnetic 
signals capable of being stored, transferred, combined, compared, and otherwise manipulated. 
Further, the manipulations performed are often referred to in terms, such as producing, 
identifying, determining, or comparing. 

15 [32] Any of the operations described herein that form part of the invention are useful 
machine operations. The invention also relates to a device or an apparatus for performing 
these operations. The apparatus may be specially constructed for the required purposes, or it 
may be a general purpose computer selectively activated or configured by a computer 
program stored in the computer. In particular, various general purpose machines may be used 

20 with computer programs written in accordance with the teachings herein, or it may be more 
convenient to construct a more specialized apparatus to perform the required operations. 
[33] The invention can also be embodied as computer readable code on a computer 
readable medium. The computer readable medium is any data storage device that can store 
data which can be thereafter read by a computer system. The computer readable medium also 

25 includes an electromagnetic carrier wave in which the computer code is embodied. Examples 
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of the computer readable medium include hard drives, network attached storage (NAS), read- 
only memory, random-access memory, CD-ROMs, CD-Rs, CD-RWs, magnetic tapes, and 
other optical and non-optical data storage devices. The computer readable medium can also 
5 be distributed over a network coupled computer system so that the computer readable code is 
stored and executed in a distributed fashion. 

[34] The above described invention may be practiced with other computer system 
configurations including hand-held devices, microprocessor systems, microprocessor-based 
or programmable consumer electronics, minicomputers, mainframe computers and the like. 

10 Although the foregoing invention has been described in some detail for purposes of clarity of 
understanding, it will be apparent that certain changes and modifications may be practiced 
within the scope of the appended claims. Accordingly, the present embodiments are to be 
considered as illustrative and not restrictive, and the invention is not to be limited to the 
details given herein, but may be modified within the scope and equivalents of the appended 

15 claims. In the claims, elements and/or steps do not imply any particular order of operation, 
unless explicitly stated in the claims. 
What is claimed is: 
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